Clusters, Noncrossing Partitions and the Coxeter Plane Nathan Reading

نویسنده

  • Nathan Reading
چکیده

The present research is a contribution to W -Catalan combinatorics, which concerns generalizations of objects counted by the Catalan number to an arbitrary finite Coxeter group W. Triangulations of a polygon are a special case of the combinatorial clusters appearing in the theory of cluster algebras of finite type. Planar diagrams analogous to triangulations encode the combinatorics of clusters in the classical types, but no planar models (or other combinatorial models) are known for clusters associated to exceptional finite Coxeter groups. The usual noncrossing partitions can be seen as encoding the combinatorics of a certain nonstandard presentation of the symmetric group, and noncrossing partitions for any finite Coxeter group can be defined by an analogous construction. However, planar diagrams for these generalized noncrossing partitions are unknown outside of the classical types. In this extended abstract, we report on work in progress to construct planar diagrams for clusters and noncrossing partitions of arbitrary finite type.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Clusters, Coxeter-sortable Elements and Noncrossing Partitions

We introduce Coxeter-sortable elements of a Coxeter group W. For finite W, we give bijective proofs that Coxeter-sortable elements are equinumerous with clusters and with noncrossing partitions. We characterize Coxeter-sortable elements in terms of their inversion sets and, in the classical cases, in terms of permutations.

متن کامل

Noncrossing Partitions, Clusters and the Coxeter Plane

When W is a finite Coxeter group of classical type (A, B, or D), noncrossing partitions associated to W and compatibility of almost positive roots in the associated root system are known to be modeled by certain planar diagrams. We show how the classical-type constructions of planar diagrams arise uniformly from projections of smallW -orbits to the Coxeter plane. When the construction is applie...

متن کامل

Chains in the Noncrossing Partition Lattice

We establish recursions counting various classes of chains in the noncrossing partition lattice of a finite Coxeter group. The recursions specialize a general relation which is proven uniformly (i.e. without appealing to the classification of finite Coxeter groups) using basic facts about noncrossing partitions. We solve these recursions for each finite Coxeter group in the classification. Amon...

متن کامل

Noncrossing partitions and representations of quivers

We situate the noncrossing partitions associated to a finite Coxeter group within the context of the representation theory of quivers. We describe Reading’s bijection between noncrossing partitions and clusters in this context, and show that it extends to the extended Dynkin case. Our setup also yields a new proof that the noncrossing partitions associated to a finite Coxeter group form a latti...

متن کامل

Noncrossing Partitions for the Group Dn

Abstract. The poset of noncrossing partitions can be naturally defined for any finite Coxeter group W . It is a self-dual, graded lattice which reduces to the classical lattice of noncrossing partitions of {1, 2, . . . , n} defined by Kreweras in 1972 when W is the symmetric group Sn, and to its type B analogue defined by the second author in 1997 when W is the hyperoctahedral group. We give a ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007